|
|
1.
距离-关键字相似度约束的双色反
k近邻查询方法
张豪, 朱睿, 宋栿尧, 方鹏, 夏秀峰
计算机应用
2021, 41 (6):
1686-1693.
DOI: 10.11772/j.issn.1001-9081.2020091453
针对空间关键字双色反
k近邻查询返回结果质量较低的问题，提出了基于距离-关键字相似度约束的双色反
k近邻查询方法。首先，通过设置一个阈值将查询结果中质量较低的用户给过滤掉，从而避免了查询结果中出现空间距离相对较远的用户，保证了查询结果质量；然后，为支持该查询，提出了一种关键字多分辨率网格矩形树（KMG-Tree）索引来管理数据；最后，提出了基于Six-region算法的Six-region-optimize算法来提高查询处理效率。Six-region-optimize算法的查询效率相较baseline和Six-region算法分别平均提高了约85.71%和23.45%。基于真实时空数据进行实验测试和分析，实验结果验证了Six-region-optimize算法的有效性和高效性。
参考文献 |
相关文章 |
多维度评价
|
|
